В дореволюционное время набережная Мурома не могла похвастаться особой благоустроенностью, поскольку исторически она играла сугубо прагматическую торгово-промышленную роль, и городские власти мало обращали внимание на её внешний вид. В советские годы набережная играла важную роль в жизни Мурома. К началу 2000-х годов встал вопрос о благоустройстве этой части города.
Летом 2002 г. приступили к полномасштабным работам по сооружению новой набережной. По замыслам проектировщиков, она должна стать современным, благоустроенным участком города, соответствующим всем основным нормам отдыха и досуга горожан. В июле 2002 г. были положены первые плиты пешеходной зоны, установлены бетонные блоки под основание будущих чугунных ограждений. К концу лета установили первые пролеты ограждений от съезда Воровского по направлению к железнодорожному мосту. К июню 2003 г. строительные работы по сооружению новой набережной продвинулись до Козьмодемьянской церкви. К августу 2003 г. установили фонари и скамейки в северной части набережной, начаты работы по благоустройству близлежащей территории. В марте 2004 г. возобновились работы по сооружению набережной. Возводились бетонные блоки в её средней части, осуществлялась насыпка песка и укрепление прибрежной части ограды с последующей вымосткой крупным щебнем. Одновременно велись работы по установке освещения будущей набережной.
К 2008 г. основные работы переместились к северной границе набережной, напротив смотровой площадки Окского парка. К этому времени набережная, с установленной оградой, протянулась до Спасского монастыря, и в основном, приобрела свои современные очертания. Осенью 2008 г. выложили плитами северную часть набережной. В начале лета 2009 г. там установили перила, и основные работы по сооружению набережной были завершены. Ныне набережная – одно из любимейших мест проведения досуга жителей Мурома и гостей города.